串列鏈結是一種資料結構，可用來存取一連串有順序的資料，讀取較慢，但新增或刪除數據較快。
列表的每個節點包含一個數據與一個指標，由指標指向下一個節點在記憶體中的位置，讀取時依照指標順序依序讀取。
( Dog | ) > (Cat| )> (Bird| )
新增資料時，只要把追加節點的前後指標轉。
( Dog | ) (Cat| )> (FOX| )
>(PIG|)>
刪除資料時，也是將指標轉向即可。
( Dog | ) (Cat| )> (FOX| )
>(PIG|)^
由於不必須按順序儲存，鏈結串列在插入的時候可以達到O(1)的複雜度，
比另一種線性表順序表快得多，但是尋找一個節點或者存取特定編號的節點則需要O(n)的時間，
而順序表相應的時間複雜度分別是O(logn)和O(1)。
內容會持續在粉專發表: 金山街文學社
iThome鐵人賽
看影片追技術